#include <iostream>
using namespace std;

// 冒泡排序函数  参数1：数组的首地址  参数2:数组的长度
void bubbleSort(int *arr, int len)
{
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len-i-1;j++)
        {
            if(arr[j] > arr[j+1])
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

// 打印数组的函数
void printArray(int *arr,int len)
{
    for(int i=0;i<len;i++)
        cout << arr[i] << " " ;

    cout << endl;
}

int main()
{
    // 1、创建数组
    int arr[10] = {4,6,7,10,3,2,9,8,5,1};
    // 数组长度
    int len = sizeof(arr) / sizeof(arr[0]);

    // 2、创建函数，实现冒泡排序
    bubbleSort(arr,len);

    // 3、打印排序后的数组
    printArray(arr,len);
    
    return 0;
}